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Abstract 

We investigate the relevance of admissibility criteria based on Plancherel 
measure for the characterization of tight Weyl-Heisenberg frames with 
integer oversampling. For this purpose we observe that functions giv- 
ing rise to such Weyl-Heisenberg frames are admissible with regard to 
the action of a suitably defined type-I discrete group G. This allows 
to relate the construction of Weyl-Heisenberg frames to the Plancherel 
measure of G, which provides an alternative proof and a new inter- 
pretation of the well-known Zak transform based criterion for tight 
Weyl-Heisenberg frames with integer oversampling. 



1 Admissibility conditions and Weyl-Heisenberg 
frames 

This paper interprets characterizations of tight Weyl-Heisenberg frames as 
admissibility conditions connected to a certain discrete group. The starting 
point was an observed similarity between Zak transform based criteria for 
such frames and representation-theoretic admissibility conditions established 
by the author. We will show that the former can be seen as special instances 
of the latter. 

In order to review the notion of admissibility let G be a locally compact 
group with left Haar measure hq. We let L 2 (G) denote the associated L 2 - 
space, on which G acts unitarily by left translations; this defines the left 
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regular representation Xg of G. Next let (tt, 7i n ) be a strongly continuous 
unitary representation of G. Given vectors 92,7/ G TC^, the bounded contin- 
uous function V rj (p on G is defined by V v (p(x) = {ip,Tr(x)r]). In the case that 
the linear mapping V v : <p 1— > V^y? defines an isometry 7^ L 2 (G), we call 
77 admissible. The question which representations have admissible vectors 
has been answered in general for groups which have a well-behaved regu- 
lar representation, i.e., for which Xg is type-I. The main device for proving 
these criteria is the Plancherel measure of the group, which also allows the 
characterization of admissible vectors. The Plancherel measure vq underlies 
the decomposition of Xg into irreducibles; for a definition and background 
see § 1. 

The following theorem gives admissibility conditions for a restricted case, 
tailormade for the example which we study below. It is proved - in greater 
generality - in J/J; the specialization to multiplicity-free representations is 
discussed in somewhat more detail in ||. 

Theorem 1.1 Let G by a unimodular locally compact group, and assume 
that Xq is type-I. Let (iT,H n ) be a multiplicity -free representation. Then tt 
has admissible vectors iff there exists a Borel subset S C G with f(j(E) < 00, 
such that 

re 

7r ~ / advo{a) . (l)span 
Jt, 

If we identify tt with the right-hand side of ftfty, we obtain the following 
admissibility condition for vector fields 77 = (r/ (J ) CT6 i; € H n : 

rj is admissible 44> \\r] a \\ = 1 ^VQ-almost everywhere. (2)span 

The theorem suggests the following three step program for establishing 
admissibility criteria for an arbitrary representation tt: 

• Explicitly construct a unitary equivalence T : TC^ — > f~ TC a dv(a), 
where v(a) is a suitable measure on G. 

• Compute vq and check whether v is z^-absolutely continuous. If the 
answer is no, or if v is not supported on a set E of finite Plancherel 
measure, there is no admissible vector. 

• If v is fc-absolutely continuous and supported on a set of finite Plancherel 
measure, compute the Radon-Nikodym-derivative. This allows to com- 
pute the intertwining operator T : TC W — > f~ H a dvG(cr) explicitly. Now 

n G 7i w is admissible iff T(rj) G f® TL a dvG{o~) is a field of unit vectors. 
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This approach may be aptly described as the exertion of representation- 
theoretic brute force: Both tt and Ac are decomposed into irreducibles, and 
then the containment of tt in Xq is checked by comparing the measures 
underlying the decompositions. The three steps require the computation of 
the unitary dual G, or at least of the support of the Plancherel measure. In 
addition, we need to explicitly compute a direct integral decomposition of tt. 
It is obvious that this may be quite inefficient when dealing with a concrete 
representation tt, whose direct integral decomposition might be supported 
only on a small portion of G. As a matter of fact, this is what happens in the 
case we consider below. Moreover, in a concrete situation explicit knowledge 
of the intertwining operators and measures may be hard to achieve. On the 
other hand, the approach provides a unified and complete description of the 
representations, and puts the problem of devising admissibility conditions 
in a rather general representation-theoretic context. 

All technical problems notwithstanding, there are representations which 
have been analysed according to the general scheme. This includes a set- 
ting which has been the object of a number of papers in wavelet theory, 
namely semidirect products of the type M fc x H, where H is a closed sub- 
group of GL(fc,R). Such a group has a natural representation on L 2 (M fc ), 
the quasiregular representation arising from the natural action on R fc . The 
problem of establishing admissibility conditions for these representations has 
been considered in varying degrees of generality in jl], ||, |(| |ll| , and the con- 
nection to the Plancherel formula was worked out explicitly in Q . Here the 
Fourier transform of M. k takes over the role of the intertwining operator T, 
and the computation of the measures is obtained by measure decomposition 
along the //-orbits on the character group In this paper, we perform 
a similar analysis for the case of tight Weyl-Heisenberg frames with integer 
oversampling. It will turn out that in this case the Zak transform, which is 
the chief technical device in this setting, acts as the operator T. Moreover, 
the third step, computing the Radon-Nikodym derivatives, turns out to be 
trivial. 

As in the case of the semidirect products, a disclaimer regarding the use 
of our scheme is in order. As was already mentioned above, applying the 
general results requires to check a fair amount of technical details, which do 
not necessarily contribute to a better understanding of the initial problem. 
By contrast, the usual proof of the Zak transform criterion is obtained by 
more or less elementary Fourier- analytic arguments. What we wish to stress 
is that the tight Weyl-Heisenberg frames considered in this paper constitute 
an illustration rather than an application of the abstract results. 
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In order to recall the definition of a Weyl-Heisenberg system, we define 
the translation operators T x and modulation operators M u on L 2 (R) by 

(T x f)(y) = f(y-x) , (M w f)(y) = e 2 ™yf(y) . 

Clearly these operators are unitary. Now a tight Weyl-Heisenberg frame 

is a system of vectors 

^ = M^T X ^ (iel), 

arising from a fixed vector ip £ L 2 (M) and a countable family of phase-space 
points (xi,uji) £ M. 2 , (i £ /) such that for all g £ L 2 (M), we have 

llffll! = \(9^i)\ 2 ■ (3)span 
iel 

There exist several alternative definitions, with varying indexing and order- 
ing of operators. However, up to phase factors which clearly do not affect 
any of the frame properties, the resulting systems are identical. A nor- 
malized tight Weyl-Heisenberg frame with integer oversampling 
I is a tight Weyl-Heisenberg frame arising from a family {(x n/m , us n ,m) = 
(n,m/L);n,m £ Z}. Now, given L, the problem is to decide for a given 
ijj whether it induces a normalized tight Weyl-Heisenberg frame or not. As 
we will see in the next section, the Zak transform allows a precise answer 
to this question. Our next aim is to show that the condition is in fact an 
admissibility condition for if). Note that for L = 1, this is obvious: The set 
{T n M m : n,m £ Z} is an abelian subgroup of the unitary group of L 2 (M), 
and condition (|3|) precisely means admissibility in this case. For L > 1 how- 
ever, {T n M m /£ j : n, m £ Z} is not a subgroup, and we have to deal with the 
nonabelian group G generated by this set. 

From now on, we once and for all fix an integer oversampling rate L > 1, 
and define the underlying group G as 

G = Z x Z x (Z/LZ) , 

with the group law 

(n,k,£)(n',k',J) = (n + ri ' ,k + k',1 + 1' ' + ¥n) (4)span 

and inverse given by (n,A;,Z) _1 = (—n,—k,—£ + kn). Here we used the 
notation n = n + LZ. The representation it of G acts on L 2 (M) by 

vr(n, M) = e 2m{ "- nk ^ L M n/L T k = e 2mi ' L T k M n/L . 

It is straightforward to check how normalized tight frames with oversampling 
L relate to admissibility for it: 
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Lemma 1.2 Let ip € L 2 (M). Then (M n / L Tkip)n,kez is a normalized tight 
frame iff -jj^ £ L 2 (M) is admissible for ir. 

Proof. The relation 

M n/L T k ^ = e- 2 ^ e - nk ^ L 7T(k,n,l)^ 
implies for all g G L 2 (M) that 

Y, I (9, tt(*, n, £)f)\ 2 =LJ2\(9, M n/L T k f)\ 2 , 
n,k,l n > k 

which shows the claim. □ 
The following lemma establishes that G is a finite extension of an abelian 
normal subgroup N. It is important in two ways: It ensures that G is type-I, 
and secondly, the computation of the dual G and the Plancherel measure on 
it will be obtained by a Mackey analysis of this extension. 

Lemma 1.3 Let 

N = {(nL,k,£) : k,nj € Z} . 

Then N is an abelian normal subgroup of G with G/N = Z/LZ. In partic- 
ular, G is type-I. 

Proof. The statements concerning iV are obvious from (^|); for the descrip- 
tion of G/N use the representatives (0, 0, 0), (1, 0, 0), . . . ,(L — 1, 0, 0) of the 
iV-cosets. The type-I property of G is immediate from this by Thoma's 



theorem [13]. □ 
One aspect which makes this example particularly attractive for the au- 
thor is that it shows that the three step scheme is sometimes even applicable 
to discrete groups. One of the main shortcomings of the scheme is the re- 
striction that the regular representation has to be type-I. While for many 
connected Lie groups (such as semisimple, nilpotent,...) the requirement is 
fulfilled, it is rather restrictive for discrete groups II. 



2 Zak transform criteria for tight Weyl-Heisenberg 
frames 

In this section we introduce the Zak transform and formulate the criterion 
for normalized tight Weyl-Heisenberg frames. Our main reference for the 
following will be Q. 
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Definition 2.1 For / G C C (R), define the Zak transform of / as the function 
Z/ : R 2 -> C given by 

Zf(x,u)= ^/(x-m)e 2 ™ . 

□ 

The definition of the Zak transform immediately implies a quasi-periodicity 
condition for F = Zf: 

Vm,neZ : F(x + m, uj + n) = e 2lTimu F{x, u) . (5)span 

In particular, the Zak transform of a function / is uniquely determined by 
its restriction to the unit square [0, l] 2 . We next extend the Zak transform 
to a unitary operator Z : L 2 (R) — > TL, where TL is a suitably defined Hilbert 
space. For the proof of the following see ||, Theorem 8.2.3] 

Proposition 2.2 Let the Hilbert space 7i be defined by 

TL = {F G L 2 oc (lR 2 ) : F satisfies ^ almost everywhere on M 2 } , 
with norm 

\\ f \\h = II^IIl 2 ([o,i] 2 ) ■ 

The Zak transform extends uniquely to a unitary operator Z : L 2 (M) — > 7t. 

The next lemma describes how the representation ir operates on the 
Zak transform side. It is easily verified on Z(C C (M)), and extends to TL by 
density. 

Proposition 2.3 Let tt be the representation acting on TL, obtained by con- 
jugating 7T with Z, i.e., 7r(n, k,J) = Z o n(n, k~€) o Z* . Then 

7? (n, k,l)F(x, u) = e ^<t-nk)/L e 2ninx/L F( ^ x _ k ^_ n / L ) . ( 6 ) S pan 

Now we can cite the Zak transform criterion for normalized tight Weyl- 
Heisenberg frames with integer oversampling. For a sketch of the proof 
confer more details are contained in 

Theorem 2.4 Let f G L 2 (M). Then (M n / L Tkf) n ,k£Z is a normalized tight 
frame o/L 2 (M) iff 

L-l 

\Zf(x,uj + i/L)\ 2 = 1 almost everywhere. (7)span 

i=0 
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There exist more general versions of this criterion, which allow more compli- 
cated sets of time-frequency translations for the construction of the Gabor 
frames. While we have restricted our attention to the simple time-frequency 
lattice Z x (1/L)Z mostly for reasons of notational simplicity, the more 
general statements can be obtained employing suitable symplectic automor- 
phisms of the time-frequency plane. 



3 Computing the Plancherel formula 

In this section we compute the Plancherel measure of G. Our calculations 



follow the recipe provided by Kleppner and Lipsman [10], which is a natural 
extension of Mackey's procedure. Recall that the Mackey machine allows to 
compute the dual of the group extension G D N from the orbit space of the 
natural action of the quotient group G/N and the duals of the associated 
fixed groups. For a detailed account of the Mackey machine confer j|. In 
the following, we will not explicitly distinguish between representations and 
their equivalence classes. 
Computing G: 

We first note that since G/N is finite, N is regularly embedded in G, which 
is the chief technical requirement for the Mackey machine to run smoothly. 
Since N is the direct product of three cyclic groups, the character group N 
is conveniently parametrized by [0, l[x [0, l[x{0, 1, . . . , L — 1}, by letting 

G acts on N by conjugation, which lifts to a natural action on N. Since 

(n,k,l){n' L,k' ,I){n,k,l)- 1 = (n'L,k',£' + k'n) , 

we compute the dual action as 

(n,k,£).(u 1 ,u 2 ,j) = (ui,u 2 + jn/L - [u 2 + jn/L\,j) . 

Here \_x\ denotes the largest integer < x. Hence, defining 

Qj = [0,l[x[0,gcd(j,L)/L[x{j} , 

a measurable transversal of the orbits under the dual action is given by 
= UjzTo 1 ^j- Here gcd(j, L) is the greatest common divisor of j and L. The 
fact that the subgroup of Z/LZ generated by j coincides with the subgroup 
generated by gcd(j, L) accounts for this choice of transversal. With the 



7 



respect to the dual action, (ui,uj2,j) G has Nj = {(nL/gcd(j,L),k,£) : 
k,n,£ G Z} as fixed group. The associated little fixed group is Nj/N = 
Z/gcd(j, L)Z. For a convenient parametrisation of G in terms of f2 and the 
duals of the Nj we need to establish the following lemma, which is verified 
by straightforward calculation. This step is necessary because the extension 
G D N is not a semidirect product. 

Lemma 3.1 Lei (lu\, u>2, j) G % ojuJ m 6 {0, 1, . . . , gcd(j, L) — 1}. T/ien 

Pm^^AnL/ecdij, L), jfe,2) = e 2^((e*^)n/gcd&L)4^Mj</L) 

defines a character of Nj with p m , Wll u> 2 j|iV = Xu>i,ui 2 ,j- Moreover, every irre- 
ducible representation of Nj whose restriction to N is a multiple ofXu>iui2,j 
is equivalent to some Pm,w\,w2j- 

Proof. The character property is verified by straightforward computation. 
The last statement is [|], Proposition 6.40]. □ 
Note that the additional parameter m indexes the characters of the little 
fixed group Nj/N. Now the dual is obtained by inducing the p m ,w,j, as 
follows from Theorems 6.38,6.39]. 

Theorem 3.2 Define, for (ui,u}2,j) G £1 and m G {0,... ,gcd(j,L) — 1} 
the representation 



If we let 

£?■ = {tf m)Wl , W2 j : (wi,w 2 ,j) G nj,m G {0, 1, . . . ,gcd(j,L) - 1} , 
i/ien f/ie duaZ o/ G is the disjoint union 

L-l 

G=\jEj 
Computing Plancherel measure: 

As a preliminary remark we stipulate that the Haar measures on all discrete 
groups H occurring here are counting measures, normalized by pn({e}) = 1. 
This choice fixes the Plancherel measures uniquely, and implies in particular 
for all abelian groups H arising in the following that vh(H) = 1. 

The reference for the following calculations is [10|, in particular [1C, II, 
Theorem 2.4]. Our computation follows the proof to that result. Note that 
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while the cited theorem only refers to the measure class, the proof in fact 
gives the precise normalization. The starting point of the construction is 
Theorem 3.2, which allows the identification 



L-l L-l 

d = U S i = U ( N i/ N ) A x % • 

3=0 j=0 

On each of the Xj, Plancherel measure is a product measure: The (Nj/N) A 
carry the Plancherel measure of the finite quotient group, which is simply 
counting measure weighted with l/\Nj/N\ = l/gcd(j, L). For the missing 
parts, we decompose Plancherel measure of ./V on TV" along orbits of the dual 
action. This results in a measure on f2 ~ N/G, and the restrictions to the 
Qj provide the second factors. In order to explicitly compute these we note 
that the Plancherel measure on N = [0, l[x[0, l[x{0, 1, . . . ,L — 1} is l/L 
times the product measure of Lebesgue measure on the first two factors and 
counting measure on the third. Since each orbit carries counting measure, 
the measure on the quotient is simply Lebesgue measure on the transversal 
[0, l[x [0, gcd(j, L)/L[, for each j. Thus we arrive at: 

Theorem 3.3 The Plancherel measure of G is given by 

dv G (o- mt u 1W2 j) = - — 1 , dmdujid^dj . (8)span 
Lgcd(j, L) 

Here doj\ and dco2 ore Lebesgue measure on the intervals [0, 1[ and [0, gcd(j, L)/L[, 
anddm,dj are counting measure on {0, .. . , gcd(j, L) — 1} and{0, ... ,L— 1}, 
respectively. 

As we will see in the next section, only the set Si will be of interest for 
the Weyl-Heisenberg frame setting. Here the indexing somewhat simplifies: 
iVi = N, and m can only take the value 0. So we can identify Si with 
{0} x [0,l[x[0,l/L[x{l}. 

4 Zak transform and Plancherel transform 

The aim in this section is to exhibit the representation n obtained by conju- 
gating 7r with the Zak transform as a direct integral of irreducibles. This is 
done by taking a second look at (||) , which is a twisted action by translations 
along Z x (1/L)Z. Hence a decomposition of Lebesgue measure along cosets 
of Z x (1/L)Z gives rise to a decomposition into representations acting on 
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the cosets, and the twisted action of the latter representations reveals them 
as induced representations. 

To make this more precise, we let for u) G [0, l[x [0, 1/L[ denote O u = 
u) + 7L x (1/L)Z. The following lemma reveals the direct integral structure 
of 7? , just by making suitable identifications. 

Lemma 4.1 Define for u) € [0, l[x[0, 1/L[ the Hilbert space 

74, = {F : O u -»• C : F fulfills (|)} , 

with the norm defined by 

L-l 

\\F\\ 2 Hw =Y,\F(" + (0,i/L))\ 2 - (9)span 

i=0 

Let 7r w be the representation acting on TL W by 

nUk,n,l)F(y) = e ^+nk) / L ^inx I L p ^ _ (k : n/L)) . 

Then 

r® 

7r ~ / 7? w du) , (10)span 

J[0,l[x[0,l/L[ 

via the map 

( F \oJ wemx [o,i/L[ (ll)span 

Strictly speaking, the intertwining operator (|ll]) is not well-defined for 
arbitrary F E TC, since the are nullsets. However, the definition is 
rigorous for continuous F and extends by density. As a first glimpse of the 
connection between conditions (0) and @ note that the right-hand side of 
([?]) can now be reformulated as 

\\{Zf) \o w \\ n = 1, for almost every u) G [0, l[x [0, l/L[ . 

Hence the final step is to note that ( |Toj ) is in fact a decomposition into 
irreducibles: 

Lemma 4.2 Ifue [0, l[x [0, 1/L[, thenn w ~ ao,w,i € Si. 
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Proof. We will use the imprimitivity theorem to show that tt is induced 
from a character of N. For this purpose consider the set S = {u> + (0, i/L) : 
i = 0, . . . , L — 1}, with an action of G on S given by 

(n,k,l).j = (71,72 - n/L - [72 - n/L\) . 

The action is transitive with N as associated stabilizer. To any subset 
A C S we associate a projection operator Pa on ?4j defined by pointwise 
multiplication with the characteristic function of A + Z x Z. It is then 
straightforward to check that A 1— > Pa is a projection-valued measure on S 
satisfying 

n w (n,kJ.)PAnu>{n,k,T)* = P( n ,k,e).A ■ 

In other words, A 1— > defines a transitive system of imprimitivity. Hence 
the imprimitivity theorem p|, Theorem 6.31] applies to show that k w ~ 
Ind^yp for a suitable representation p of N. Since the system of imprim- 
itivity is based on a discrete set, we can follow the procedure outlined in 
|Q] immediately after Theorem 6.31, which identifies p as the representation 
of N acting on P^yiTiw)- For this purpose consider the function F £ Tiu 
defined by 

F(u + (0,m/L)) = 5 mfi for m = 0, ... ,L- 1 . 
Now the fact that 

n w (nL,k,l)F = e 2^/L e 2™^n e 2^ 2 fc F = XuJuW2 ^ n L 7 kJ)F 

shows that 

tt w ~ IndjyX^^i = (70,^1,^2,1, • 

□ 

By the last lemma and Mackey's theory, no two representations appear- 
ing in (|Io|) are equivalent. Since tt is type-I, it follows that the commuting 



algebra of tt is diagonal with respect to (10), hence abelian. But this means 
that 7r is multiplicity-free. Now a comparison of ( [T0| ) with the Plancherel 
decomposition gives the desired result: 

Corollary 4.3 The Zak transform intertwines tt with a direct integral 

tt ~ / a dh>G(o~) . 
JEi 



The criterion ^ is an immediate consequence of Lemma l.i and the ad- 
ibility condition ^). 



missil 
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5 Concluding remarks 



The connection between Weyl-Heisenberg criteria and direct integrals has 
already been addressed by other authors, more or less explicitly, see for 
instance [|l2| , However, we are not aware of any previous reference to 
nonabelian Plancherel theory in this context. The case of rational over- 
sampling, which can also be dealt with using the Zak transform, does not 
seem to fit into the Plancherel transform setting as neatly as the integer 



oversampling case does according to Corollary 4.3 



Even more complicated is the case of irrational oversampling, which 
amounts to replacing L in the above definitions by an irrational a > 1. Again 
it is simple to establish that normalized tight frame conditions are equivalent 
to admissibility with respect to a certain representation of a suitably defined 
group G. The intriguing fact about this representation is that while it 
can be shown to be not of type I, there exists a characterization of the 
admissible vectors, due to Ron and Shen [12, Corollary 2.19], which is very 
similar to the admissibility condition formulated in |7| , after making suitable 
identifications. In a sense, the Plancherel measure is replaced by a family of 
measures, each effecting a decomposition into irreducibles. Now admissible 
vectors have to fulfill conditions with respect to each of these measures which 
are entirely analogous to the admissibility condition involving Plancherel 
measure in the type-I case. And conversely, the joint admissibility conditions 
are also sufficient. A better understanding of this example should provide 
some orientation for dealing with more general groups. A more detailed 
exposition of the connections between irrational oversampling and non type- 
I admissibility criteria will be given elsewhere. 
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